- вычислительная сложность
-
вычислительная сложность
Вычислительная сложность определяется пространством памяти и временем, требуемыми для решения проблемы. Термин "пространство памяти" подразумевает пространственные связи памяти, вовлеченные в некоторое вычисление; время подразумевает вовлеченные в вычисление временные связи.
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
- защита информации
EN
- computational complexity
Справочник технического переводчика. – Интент. 2009-2013.
Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… … Википедия
вычислительная сложность алгоритма вскрытия (криптосистемы) — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN effort involved in an attack … Справочник технического переводчика
Сложность вычисления (битовая) — Для оценки качества быстрого метода или алгоритма используется функция сложность вычисления (битовая). Будем считать, что числа записаны в двоичной системе счисления, знаки которой и называются битами. Опр.1. Запись знаков , сложение, вычитание и … Википедия
Вычислительная техника — совокупность технических и математических средств, методов и приёмов, используемых для облегчения и ускорения решения трудоёмких задач, связанных с обработкой информации, в частности числовой, путём частичной или полной автоматизации… … Большая советская энциклопедия
ВЫЧИСЛИТЕЛЬНАЯ МАШИНА АБСТРАКТНАЯ — абстрактная машина, математическое понятие, к рое описывает модель вычислительной машины, абстрагируясь от ограниченности емкости запоминающих устройств и других технич. параметров вычислительных машин. В отличие от последних, В. м. а. может… … Математическая энциклопедия
Цифровая вычислительная машина — (ЦВМ) Вычислительная машина, преобразующая величины, представленные в виде набора цифр (чисел). Простейшие преобразования чисел, известные с древнейших времён, это арифметические действия (сложение и вычитание). Но арифметические операции … Большая советская энциклопедия
электронная вычислительная машина — вычислительное устройство, в котором основные функциональные элементы выполнены на электронных приборах (электронных лампах, полупроводниковых приборах, интегральных схемах). Вначале, в 1950 х гг., электронные вычислительные машины делили на… … Энциклопедия техники
Алгоритм Диксона — Алгоритм Диксона алгоритм факторизации, использующий в своей основе идею Лежандра, заключающуюся в поиске пары целых чисел и таких, что и Метод Диксона является обобщением метода Ферма. Содержание 1 … Википедия
Дескрипционная логика — Описательные логики[1] или дескрипционные логики[2][источник не указан 861 день](сокр. ДЛ, англ. description logics, иногда используется неточный перевод: дескриптивные логики) семейство языков представления знаний … Википедия
Дискретный логарифм — Дискретное логарифмирование (DLOG) – задача обращения функции gx в некоторой конечной мультипликативной группе G. Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной… … Википедия